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CLAIMS 

What is claimed is: 



1 1 . In combination with a computer system having a special 

2 modifiable memory in which is loaded an original code set, a method for 

3 maintaining the integrity of the contents of that modifiable memory when the 

4 system attempts to overwrite the contents with a different code set, said 

5 method comprising the steps of: 

6 providing a one-way algorithm which acts on a replacement 

7 code set and generates a security key unique to the replacement code set, said 

8 algorithm being maintained confidential by the provider of the replacement code 
n 9 set; 

C 10 providing the security key in combination with distributions 

^ 1 1 of the replacement code set; 

^| 12 providing a memory controller having an embedded copy of 

\il 13 the algorithm, said memory controller causing a tendered code set, which the 

14 computer system attempts to write into the modifiable memory, to be acted on 

si 15 by the embedded copy, thereby generating a local key; 

16 comparing the local key with the security key; 

a| 17 allowing the contents of the modifiable memory to be 

*'U 18 overwritten only if the local key matches the security key. 

1 2. The method of claim 1, wherein said original code set 

2 contains data and/or instructions crucial to the proper functioning of the 

3 computer system. 

1 3. The method of claim 1, wherein the computer system also 

2 includes a microprocessor and a main memory. 

1 4. The method of claim 3, wherein said different code set is 

2 loaded into main memory and said microprocessor executes said algorithm on 

3 said tendered code set, compares the security key to the local key, and provides 

4 the results of the comparison to the memory controller. 

1 5. The method of claim 1, wherein said memory controller 

2 further includes an on-chip special-purpose processor and an on-chip non- 

3 modifiable memory for storing said algorithm, and access to said non-modifiable 

4 memory is limited to the special-purpose processor. 



Case 10001436-1 



10 



1 6. The method of claim 5, wherein said special-purpose 

2 processor loads said algorithm from the non-modifiable memory, calculates a 

3 local key for the tendered code set, and compares the local key with the 

4 security key. 

1 7. The method of claim 1, wherein said algorithm employs 

2 modular arithmetic. 

1 8. The method of claim 1, wherein said algorithm employs a 

2 cyclic redundancy check. 

1 9. A method for preventing malicious and defective overwrites 

2 of a basic input/output system (BIOS) code of a computer system where said 

3 BIOS code is stored in modifiable memory, said method comprising the steps of: 

4 providing a one-way algorithm which acts on a replacement 

5 BIOS code and generates a security key unique to the replacement BIOS code, 

6 said algorithm being maintained confidential by the provider of the replacement 

7 code set; 

8 providing the security key in combination with distributions 

9 of the replacement BIOS code; 

10 providing a memory controller for said computer system, 

11 said memory controller having an embedded copy of the algorithm, said memory 

12 controller causing any tendered code, which the computer system attempts to 

13 write into the modifiable memory, to be acted on by the embedded copy, 

14 thereby generating a local key; 

15 comparing the local key with the security key; 

16 allowing the contents of the modifiable memory to be 

17 overwritten with the tendered code only if the local key matches the security 

18 key. 

1 10. The method of claim 9, wherein the computer system also 

2 includes a microprocessor and a main memory. 

1 11. The method of claim 10, wherein said tendered code is 

2 loaded into main memory and said microprocessor executes said algorithm 

3 thereon, calculates a local key, compares the security key to the local key, and 

4 provides the results of the comparison to the memory controller. 
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1 12. The method of claim 9, wherein said memory controller 

2 further includes an on-chip special-purpose processor and an on-chip non- 

3 modifiable memory for storing said algorithm, and access to said non-modifiable 

4 memory is limited to said special-purpose processor. 

1 13. The method of claim 12, wherein said special-purpose 

2 processor loads said algorithm from said non-modifiable memory, calculates a 

3 local key for the tendered code, and compares the local key with the security 

4 key. 

1 14. The method of claim 9, wherein said algorithm employs 

2 modular arithmetic. 

1 15. The method of claim 9, wherein said algorithm employs a 

2 cyclic redundancy check. 

1 16. A method for ensuring that only an accurate copy of an 

2 authorized correct code set containing data and/or instructions crucial to the 

3 proper functioning of a computer system can be written to a modifiable memory 

4 of that computer, said method comprising the steps of: 

5 providing a one-way algorithm that arithmetically 

6 manipulates an authorized code set to generate a security key unique to that 

7 code set, said algorithm being maintained confidential by the provider of the 

8 authorized code set; 

9 providing the security key in combination with distributions 

10 of the authorized code set; 

11 providing a memory controller for said computer system, 

12 said memory controller having an embedded copy of the algorithm, said memory 

13 controller causing any tendered code, which the computer system attempts to 

14 write into the modifiable memory, to be arithmetically manipulated by the 

15 embedded copy, thereby generating a local key; 

16 comparing the local key with the security key; 

17 allowing the contents of the modifiable memory to be 

18 overwritten with the tendered code only if the local key matches the security 

19 key. 

1 1 7. The method of claim 1 6, wherein the computer system also 

2 includes a microprocessor and a main memory, and wherein said tendered code 

3 is loaded into said main memory and said microprocessor executes said 



Case 10001436-1 



12 



4 algorithm thereon, calculates a local key, compares the security key to the local 

5 key, and provides the results of the comparison to the memory controller. 

1 18. The method of claim 16, wherein said memory controller 

2 further includes an on-chip special-purpose processor and an on-chip non- 

3 modifiable memory for storing said algorithm, and access to said non-modifiable 

4 memory is limited to said special-purpose processor, and wherein said special- 

5 purpose processor loads said algorithm from said non-modifiable memory, 

6 calculates a local key for the different code, and compares the local key with 

7 the security key. 

1 19. The method of claim 16, wherein said algorithm employs 

2 modular arithmetic. 

1 20. The method of claim 16, wherein said algorithm employs a 

2 cyclic redundancy check. 
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